package main

import (
	"fmt"
	. "leetcode/basicstruct"
)

func invertTree(root *TreeNode) *TreeNode {
	if root == nil {
		return nil
	}
	root.Left, root.Right = root.Right, root.Left
	invertTree(root.Right)
	invertTree(root.Left)
	return root
}

func main() {
	fmt.Println()
}
